一类特殊三圈图关于Merrifield-Simmons指标和Hosoya指标的排序

研究了一类三圈图Tk的Merrifield-Simmons指标和Hosoya指标,根据Cq上2接点u和v之间的距离,给出了该类三圈图关于这2种指标的排序.     

非连通图C_4(m,0,0,0)∪G的优美性

讨论了非连通图C4(m,0,0,0)∪G的优美性,给出了非连通图C4(m,0,0,0)∪G是优美图的两个充分条件.其中C4(m,0,0,0)表示圈C4的(m,0,0,0)-冠.     

最大度为4的外平面图的无圈边色数

一个图G的无圈边染色是一个正常的边染色,使得任一个圈上至少有3种不同的颜色.G的无圈边色数a＇（G）是使得G有无圈k-边染色的最小整数k.设G是一个最大度为4的外平面图.对于现有结果 4≤a＇（G）≤5中,何时为4,何时为5,还没有一个完整的刻画.给出一个使得a＇（G）=4的充分条件,拓展了该领域的相关结果.     

非连通图(P_1∨P_m)∪C_(4n)∪P_2的优美性

讨论非连通图(P1∨Pm)∪C4n∪P2的优美性.证明如下结论:设m、n为任意正整数,当m≥2,1≤n≤2m-2时,非连通图(P1∨Pm)∪C4n∪P2是优美图,其中Pn是n个顶点的路,G1∨G2是图G1与G2的联图,C4n是4n个顶点的圈.     

一种构造紧图族的方法

双随机矩阵有许多重要的应用,紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,有重要的研究价值.确定一个图是否紧的是个困难的问题,目前已知的紧图族尚不多,本文介绍从某些已知的紧图出发构造紧图族的加边法,从而构造很多紧图族.     

非连通图D4∪G的优美标号

讨论了非连通图D4uC的优美性,给出了非连通图D4uG是优美图的3个充分条件。     

两个图的Laplacian谱距离

把两个图的邻接谱距离推广到两个图的Laplacian谱距离,给出了任意两个图的Laplacian谱距离的一般性结果,最后计算出了一些特殊图的Laplacian谱距离。     

关于奇优美图及奇强协调图的一点注记

讨论了奇优美图及奇强协调图的必要条件,证明了完全偶图Km,n是奇优美图及奇强协调图。     

关于Coulson积分公式的注释

Coulson积分公式最早是由Coulson在1940年计算一类化学分子的能量时得到的.Gutman1970年将它推广到所有图.从那时起,这一方法逐渐成为图能量计算中一个重要的工具.我们发现Coulson积分公式在一般复多项式的情形并不正确,并注意到Gutman等人曾用若当引理,留数定理等复变方法对其进行了修正.本文用初等实分析的方法对这一问题做出了修正.     

基于启发式策略的海量语义数据流划分算法研究

海量语义数据的剧烈增长对大数据分布式存储带来了巨大的挑战. 分布式存储的核心技术是图划分，论文介绍了基于图数据流划分的模型和分区启发函数策略，给出了针对RDF文件的图数据流划分算法和实现过程. 实验对几个真实RDF数据集进行划分，并与METIS （一种多层次的图划分算法）方法和哈希分区方法做了实验数据对比，验证了图数据流划分算法的有效性.